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THE FIRST OFFICE ACTION 

1. ^^The applicant filed a request for substantive examination on Year Month Day according to Article 35 

Paragraph 1 of the Patent Law. The examiner has conducted a substantive examination to the above-mentioned patent 
application. 

□ According to Article 35 paragraph 2 of the Patent Law. Chinese Patent office decided on its own initiative to conduct a 
substantive examination to the above-mentioned patent application. 

2. \Zf The applicant requested to take / ^ 

Yea r(73 ^ ontn ft / Pav 3 which an application is filed with th ^yn^ atent office as the priority date. 

Year Month Day on which an application is filed with the patent office as the priority 

date. 

Year Month Day on which an application is filed with the patent office as the priority 

date. 

\ Jl\ The applicant has submitted the copy of the earliest application document certified by the competent authority of 
that country. 

□ According to Article 30 of the Patent Law, if the applicant has not yet submitted the copy of the earliest application 
document certified by the competent authority of that country, the declaration for Priority shall be deemed not to 
have been made. 
QThis application is a PCT application. 

3. Q The applicant submitted the amended document(s) on Year Month Day and Year Month Day 

after examination, submitted on Year Month Day is/are not accepted. 

submitted on Year Month Day is/are not accepted 

because the said amendment(s) Q is/are not in conformity with Article 33 of the Patent Law. 

Q is/are not in conformity with Rule 51 of the Implementing Regulations.. 
□The concrete reason(s) for not accepting the amendment(s) is/are presented on the text of Office Action. 
4yEj The examination has been conducted based on the application text as originally filed. 
Q The examination has been conducted based on the following text(s): 

page(s) of the specification, Claim(s) , and figure(s) in the original text of the application submitted 

on the filing day. 

page(s) of the specification, claim(s) , and figure(s) submitted on Year Month Day 

page(s) of the specification, claim(s) , and figure(s) submitted on Year Month Day 

5. QThis notification was made without undergoing search, 
i Ga TJiis notification was made with undergoing search. 

QThe following reference document(s) is/are cited:(the reference numeral(s) thereof will be used in the examination 
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6. Concluding comments 
□ on the specification: 

□ The contents of the application are in contrary to Article 5 of the Patent Law and therefore are not patentable. 

□ The contents of the application do not possess the practical applicability as prescribed in Paragraph 4 of Article 5 of 
the Patent Law. 

□ The specification is not in conformity with the provision of Paragraph 3 of Article 26 of the Patent Law. 

□The presentation of the specification is not in conformity with the provision of Rule 18 of the Implementing 
/ Regulations. 
§ A on the claims: 

□ Claim(s) belong(s) to non-patentable subject matter as prescribed in Article 25 of the Patent law. 

□ Claim(s) do(es) not comply with the definition of a patent as provided in Rule 2 paragraph 1 

of the Implementing Regulations. 

□ Claim(s) dotes) not possess novelty as requested by Article 22 paragraph 2 of the Patent Law. 

l^ClaimCs)/^/ * ' 1 3*1 Ido(es) not possess inventiveness as requested by Article 22 paragraph 3 of the Patent 

Law. 

□ Claim(s) do(es) not possess practical applicability as requested by Article 22 paragraph 4 of the 

Patent Law. 

□Claim(s) do(es) not comply with the provision of Article 26 paragraph 4 of the Patent 

Law. 

□ Claim(s) do(es) not comply with the provision of Article 31 paragraph 1 of the Patent 

VY Claim(s)_ do(es) not comply with provision of Rule 20 of the Implementing Regulations. 

□ Claim(s) do(es) not comply with provision of Rule 21 of the Implementing Regulations. 

□ Claim(s) dotes) not comply with provision of Rule 22of the Implementing Regulations. 

□ Claim(s) dofes) not comply with provision of Rule 23 of the Implementing Regulations. 

□ Claim(s) do(es) not comply with the provision of Article 9 of the Patent Law. 

□ Claim(s) do(es) not comply with the provision of Rule 13 paragraph 1 of the Implementing 

Regulations. 

The detailed analysis for the above concluding comments is presented on the text of this Office Action. 

7. Based on the above concluding comments, the examiner is of the opinion that 

QThe applicant should amend the application document(s) in accordance with the requirement as specified in the Office 
Action. 

i C/ The applicant should, in his observation, expound the patentability of the application of the application, amend the 
defects pointed out in the Office Action; or the application can hardly be approved. 
O The examined deems that the application lacks substantive features to make it patentable. Therefore, the application 
will be rejected if no convincing reasons are provided to prove its patentability. 

8. The applicant should pay attention to the following matters: 

(1) According to Article 37 of the Patent Law, the applicant is required to submit his observations within Four 
months upon receipt of this Office Action. If the time limit for making response is not met without any justified 
reason, the application to have been withdraw. 

(2) The amendment(s) made by the applicant must meet the requirements of Article 33 of the Patent Law. The amended 
text should be in duplicate, its format should conform to the related confinement in the Guidance for Examination. 

(3) The applicant and/or the agent should not go to the Chinese Patent Office to interview the examiner without being 
invited. 

(4) The observation and/of the amended document(s) must be mailed of delivered to the Receiving Section of the 
Chinese Patent Office. No legal effect shall apply for any document(s) that not mailed to or reached the Receiving 
Section. 

9. The^ext of this Office Action contains \ y p age(s). and has the ^flowing attachment(s): 

J copies of the cited references, all togethe r >y p ages. 

Examination Dept. No. Examiner Seal of Examination Dept. for business only . 



(if the Office Action wasn't stamped by the specified seal, it has no legal effect) 
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TEXT OF THE FIRST OFFICE ACTION 

Application No.: 200410035237X 

The present application relates to an electronic program magazine. The examination 
opinions are provided as follows: 

1. Claim 1 does not comply with the provision on inventiveness as prescribed in 
Article 22, paragraph 3 of the Chinese Patent Law. Claim 1 seeks to protect "a method 
of providing an electronic program magazine through a medium". Reference 1 has 
disclosed an interactive television program guide system and method, and further 
disclosed that a searchable program guide is provided in a network-based video 
system, wherein the system receives the program guide and a search list and displays 
said program guide and said search list on a viewer interface; and then by selecting 
keywords provided by the system or inputting keywords, the viewer can search a 
program by said search list; and finally the search results are displayed on a viewer 
interface (refer to line 3, page 4 to line 12, page 7 of the specification; and Figs. 1-8), 
and thus Reference 1 has disclosed a method and system for searching a television 
program by inputting keywords into a search engine. The difference between 
Reference 1 and the technical solution sought for protection in claim 1 in that: claim 1 
defines "the search results are a plurality of hyperlinked web pages". But it is the 
common knowledge for those skilled in the art that: in the search engines of the prior 
art, Google has provided a method of displaying hyperlinked web pages by searching 
keywords. Therefore, after the search of keywords, what is displayed on the viewer 
interface is obvious for those skilled in the art regardless of whether it is a text file or 
a hypertext file. Therefore, the technical solution sought for protection in claim 1 does 
not possess prominent substantive feature or notable progress in comparison with 
Reference 1, which does not comply with the provision on inventiveness as prescribed 
in Article 22, paragraph 3 of the Chinese Patent Law. 

2. Claim 2 does not comply with the provision on inventiveness as prescribed in 
Article 22, paragraph 3 of the Chinese Patent Law. Reference 1 has disclosed that the 
system provides a search engine and a search list for search, it is the habitual technical 
means for those skilled in the art to write the contents of the above list by using the 
HTML language, and which type of contents is selected for hyperlink is determined 
subjectively and un-technically. Therefore, those skilled in the art may select to link 
the web address of the search engine to the search list, and this is obvious for those 
skilled in the art. Therefore, as the claim to which claim 2 refers does not possess 
inventiveness, the technical solution sought for protection in the above claim does not 
possess prominent substantive feature or notable progress in comparison with 
Reference 1, and thus does not comply with the provision on inventiveness as 
prescribed in Article 22, paragraph 3 of the Chinese Patent Law. 
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3. Claims 3 and 4 do not comply with the relevant provision on inventiveness as 
prescribed in Article 22, paragraph 3 of the Chinese Patent Law. Reference 1 has 
disclosed that the system provides a search engine and a search list for search, and it 
is the common knowledge for those skilled in the art that a user-friendly interface 
enables the user to add his favour contents into the interface, but as to whether the 
user wants to add a web address or a text, it is totally subjective and untechnical. In 
other words, it is obvious for those skilled in the art to enable an user to add a search 
engine into the interface. Therefore, as the claims to which said claims refer do not 
possess inventiveness, the technical solutions sought for protection in the above 
claims do not possess prominent substantive feature or notable progress in 
comparison with Reference 1, and thus do not comply with the provision on 
inventiveness as prescribed in Article 22, paragraph 3 of the Chinese Patent Law. 

4. Claim 5 does not comply with the relevant provision on inventiveness as prescribed 
in Article 22, paragraph 3 of the Chinese Patent Law. Reference 1 has disclosed that 
by selecting keywords provided by the system or inputting keywords, the viewer may 
search the programs by a search list (refer to line 3, page 4 to line 12, page 7 of the 
specification; and Figs. 1-8). Therefore, the additional technical feature of said claim 
has been disclosed in Reference 1. As the claim to which claim 5 refers does not 
possess inventiveness, the technical solution sought for protection in said claim does 
not possess prominent substantive feature or notable progress in comparison with 
Reference 1, and thus does not comply with the provision on inventiveness as 
prescribed in Article 22, paragraph 3 of the Chinese Patent Law. 

5. Claim 6 does not comply with the provision on inventiveness as prescribed in 
Article 22, paragraph 3 of the Chinese Patent Law. It is the common knowledge for 
those skilled in the art that: in the search engines of the prior art, Google has provided 
a method of displaying hyperlinked web pages by searching keywords. Therefore, 
after the search of keywords, the user may select to access his favour web page. As 
the claim to which claim 6 refers does not possess inventiveness, the technical 
solution sought for protection in said claim does not possess prominent substantive 
feature or notable progress in comparison with Reference 1, and thus does not comply 
with the provision on inventiveness as prescribed in Article 22, paragraph 3 of the 
Chinese Patent Law. 

6. Claim 7 does not comply with the provision on inventiveness as prescribed in 
Article 22, paragraph 3 of the Chinese Patent Law. Reference 1 has disclosed that the 
user interface may display search engines, lists and search results. And it is obvious 
for those skilled in the art to set the display attributes of the above contents so as to 
enable said contents to be displayed on the user interface simultaneously or 
respectively. Therefore, as the claim to which claim 7 refers does not possess 
inventiveness, the technical solution sought for protection in said claim does not 
possess prominent substantive feature or notable progress in comparison with 
Reference 1, and thus does not comply with the provision on inventiveness as 
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7. Claim 8 does not comply with the provision on inventiveness as prescribed in 
Article 22, paragraph 3 of the Chinese Patent Law. Reference 1 has disclosed that the 
search results are displayed based on the search engine and the keywords thereof 
(refer to line 3, page 4 to line 12, page 7 of the specification; and Figs. 1-8). Therefore, 
the additional technical feature of said claim has been disclosed in Reference 1. As the 
claim to which said claim refers does not possess inventiveness, the technical solution 
sought for protection in said claim does not possess prominent substantive feature or 
notable progress in comparison with Reference 1, and thus does not comply with the 
provision on inventiveness as prescribed in Article 22, paragraph 3 of the Chinese 
Patent Law. 

8. Claim 9 does not comply with the provision on inventiveness as prescribed in 
Article 22, paragraph 3 of the Chinese Patent Law. The additional technical feature of 
said claim defines a method of determining a keyword. As to whether the selection is 
performed in a medium or in a guide in detail, it is totally determined based on man's 
subjective will, and is not a technical feature. Therefore, as the claim to which said 
claim refers does not possess inventiveness, the technical solution sought for 
protection in said claim does not possess prominent substantive feature or notable 
progress in comparison with Reference 1, and thus does not comply with the 
provision on inventiveness as prescribed in Article 22, paragraph 3 of the Chinese 
Patent Law. 

9. Claim 10 does not comply with the provision on inventiveness as prescribed in 
Article 22, paragraph 3 of the Chinese Patent Law. Reference 1 has disclosed that the 
video device may access network (refer to line 3, page 4 to line 12, page 7 of the 
specification; and Figs. 1-8), and it is the common knowledge for those skilled in the 
art to use a digital television to receive ATSC signals. Therefore, as the claim to which 
said claim does not possess inventiveness, the technical solution sought for protection 
in said claim does not possess prominent substantive feature or notable progress in 
comparison with Reference 1, and thus does not comply with the provision on 
inventiveness as prescribed in Article 22, paragraph 3 of the Chinese Patent Law. 

10. Claim 11 does not comply with the provision on inventiveness as prescribed in 
Article 22, paragraph 3 of the Chinese Patent Law. Reference 1 has disclosed that a 
program guide and a search list are received, and the program guide and the search list 
are displayed on a viewer interface (refer to line 3, page 4 to line 12, page 7 of the 
specification; Figs. 1-8). Therefore, the additional technical feature of said claim has 
been disclosed in Reference 1. as the claim to which said claim refers does not 
possess inventiveness, the technical solution sought for protection in said claim does 
not possess prominent substantive feature or notable progress in comparison with 
Reference 1, and thus does not comply with the provision on inventiveness as 
prescribed in Article 22, paragraph 3 of the Chinese Patent Law. 
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11. The technical solution sought for protection in claim 12 is unclear, which does not 
comply with the provision on being clear as prescribed in Rule 20, paragraph 1 of the 
Implementing Regulations of the Chinese Patent Law. Said claim defines "an 
electronic magazine program function...", but those skilled in the art cannot clearly 
understand which function said "electronic magazine program function" is and how 
"the checking" is performed. The protection scope and said claim is unclear. 
Therefore, the technical solution sought for protection in said claim is unclear, which 
does not comply with the provision on being clear as prescribed in Rule 20, paragraph 
1 of the Implementing Regulations of the Chinese Patent Law. 

12. Claim 13 does not comply with the provision on inventiveness as prescribed in 
Article 22, paragraph 3 of the Chinese Patent Law. Reference 1 has disclosed that a 
program guide and a search list are received, and the program guide and the search list 
are displayed on a viewer interface (refer to line 3, page 4 to line 12, page 7 of the 
specification, and Figs. 1-8). Furthermore, it is the common technical means for those 
skilled in the art to delete the duplicative content. Therefore, as the claim to which 
said claim refers does not possess inventiveness, the technical solution sought for 
protection in said claim does not possess prominent substantive feature or notable 
progress in comparison with Reference 1, and thus does not comply with the 
provision on inventiveness as prescribed in Article 22, paragraph 3 of the Chinese 
Patent Law. 

13. Claim 14 does not comply with the provision on inventiveness as prescribed in 
Article 22, paragraph 3 of the Chinese Patent Law. Reference 1 has disclosed that the 
system provides a search engine and a search list for search. And for those skilled in 
the art, it is the habitual technical means to writhe the contents in the above list by 
using the HTML language, and which type of content is selected for hyperlink is 
determined subjectively and un-technically. Therefore, those skilled in the art may 
select to link the web address of the search engine to the search list and set the engine 
as a default engine, and this is obvious for those skilled in the art. Accordingly, as the 
claim to which said claim refers does not possess inventiveness, the technical solution 
sought for protection in said claim does not possess prominent substantive feature or 
notable progress in comparison with Reference 1, and thus does not comply with the 
provision on inventiveness as prescribed in Article 22, paragraph 3 of the Chinese 
Patent Law. 

14. Claim 15 does not comply with the provision on inventiveness as prescribed in 
Article 22, paragraph 3 of the Chinese Patent Law. Reference 1 has disclosed that the 
system provides a search engine and a search list for search, and it is the common 
knowledge for those skilled in the art that a user-friendly interface enables the user to 
add his favour content into the interface. As to whether the user wants to add a web 
address or a text, it is totally subjective and untechnical, in other words, it is obvious 
for those skilled in the art to enable a user to add a search engine into the interface and 
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to set the engine as a default engine. Therefore, as the claim to which said claim refers 
does not possess inventiveness, the technical solution sought for protection in said 
claim does not possess prominent substantive feature or notable progress in 
comparison with Reference 1, and thus does not possess inventiveness as prescribed 
in Article 22, paragraph 3 of the Chinese Patent Law. 

Due to the above reasons, the application cannot be granted a patent right under the 
present text. The applicant shall, within four-month response time limit, submit the 
anew amended claims and specification in accordance with the above examination 
opinions. The amended text shall not go beyond the scope of the original specification 
and claims, so as to comply with the provision of Article 33 of the Chinese Patent 
Law. 



Examiner: Han Yue 
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DISTRIBUTED, INTERACTIVE TELEVISION PROGRAM 
GUIDE; SYSTEM AND METHOD 



BACKGROUND OF THE INVENTION 

FIELD OF THE INVENTION 
The invention relates generally to a network-based video recording system. 
More particularly, the invention relates to a method and apparatus for 
searching a client-side database of program guide information to identify 
program items of interest. 

DESCRIPTION OF RELATED ART 
The number of programming options available to television viewers is 
constantly increasing, with television programming now available from the 
major networks, cable channels, satellite, pay-per-view, community access 
television, and so on. Paralleling this growing availability of television 
programming is a decrease in the amount of leisure time viewers have for 
watching television; due to job demands, time spent commuting, family 
responsibilities and the like. Because of these severe schedule constraints, 
the complaint is pervasive among viewers that "There's nothing on" when 
they do have time for television viewing, in spite of the unprecedented 
availability of television entertainment. This complaint is more a result of the 
difficulty of matching one's own schedule to network television schedules 
than it is due to quality or availability of television programming. The ability 
provided by VCR's and other recording devices to make automatic, 
unattended recordings of television programs has freed viewers from the 
dictates of network scheduling. 

However, the viewer is still faced with the time-consuming chore of 
examining schedules for literally hundreds of television channels to identify 
programs of interest. As a result, electronic program guides have been 
developed to help viewers deal with the mass of programming information. 

-1- 
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Typically, such guides are provided in cable and satellite television 
environments. The program information is presented in a grid format, 
organized by time slot arid channel. The guide is displayed by scrolling 
across the screen. However, these guides are not interactive; they cannot be 
searched, nor can the viewer control the display of information in any way. 
The viewer must simply passively watch the information scroll by t hoping that 
something useful or interesting will pass by. 

Searchable program guides are now available. For example, S. Schein, J. 
Leftwich, Method and apparatus for searching a guide using program 
characteristics, U.S. Patent No. 6,133,909 (October 17, 2000) describe a 
searchable program guide that allows a viewer to search according to 
program attributes such as actors or directors. The guide described by 
Schein, et al. eases the viewer's task of locating programs of interest. 
Unfortunately, the described guide only allows the user to search the guide 
according to indexed attributes, such as actor or director. However, indexed 
attributes often fail to anticipate a user's search behavior. Thus, Schein, et 
al. do not provide the user with any way to search outside of those indexed 
attributes. 

From the foregoing, it is apparent that an interactive program guide that 
affords the viewer more flexible search options would be a significant 
technological advance. 

SUMMARY OF THE INVENTION 

The invention provides a method and apparatus for searching a database of 
program information in an interactive, network-based video recording 
system, in order to identify programs of interest. A viewer enters search terms 
using a virtual alphanumeric keypad displayed in a viewer interface by 
means of a remote control. The viewer may search according to program 
title, indexed attributes such as category, actor, and director; or a key word 
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search allows the viewer to search by program content or subject matter. A 
prefix matching capability provides a type-ahead feature, so that search 
terms may be rapidly located in the appropriate index simply by entering one 
or more of the leading characters of the search term. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 shows a block diagram of an interactive, network-based video 
recording system, according to the invention; 

Figure 2 shows a top-level screen of a viewer interface for searching an 
interactive program guide, according to the invention; 

Figure 3 shows a screen from the viewer interface of Figure 2 for searching 
by title, according to the invention; 

Figure 4 shows an alphanumeric keypad for searching by title, according to 
the invention; 

Figure 5 shows an alphanumeric keypad for searching by actor name, 
according to the invention; 

Figure 6 shows a category list for narrowing an actor name search, 
according to the invention; 

Figure 7 shows an alphanumeric keypad for searching by keyword, 
according to the invention; and 

Figure 8 shows a category list for narrowing a keyword search, according to 
the invention. 
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DETAILED DESCRIPTION 

In an interactive, network-based video recording system, a searchable 
program guide is provided to facilitate the task of identifying programs of 
interest by the viewer. As shown in Figure 1 , a viewer interface 1 to a client 
unit 3 provides a series of interactive screens that incorporate interface 
elements such as text boxes, searchable lists, selection bars, and 
alphanumeric keypads. The viewer navigates the interface and generally 
interacts with the system by means of a hand-held remote control 4 that 
communicates with the client unit by means of a data signal 5. In the 
preferred embodiment, the data signal is embedded in an IR carrier signal, 
but other carrier signals known to those skilled in the art of wireless data 
transfer would also be suitable. Typically, the interface is displayed on the 
screen of a television set 2 connected to the client unit. However, other 
display means would also be suitable. The client unit is in periodic contact 6 
(the arrows denoting the network connection are dashed to indicate the 
intermittent nature of the connection) with a server 7, during which time, 
current program information, originating from a vendor, is downloaded to the 
client unit. After downloading, the program information is imported into a 
database application resident on a fixed storage medium such as a disk 
drive. The current embodiment of the invention employs an object-oriented 
database application, but other types of database applications, such as 
relational databases, would also be suitable. 

Referring now to Figure 2, shown is a top-level screen 20 to the search 
interface. A selection bar 21 highlights the various search options available. 
The first option 22, allows the viewer to search the program guide according 
to program title. A second option 23, allows the user to create search 
profiles that search according to actor name, director name, category and 
key word. In addition, other search options are possible. For example, 
expanded search functionality may include indices for year of release, 
language, choreographer, or any other program attribute that could be 
indexed. Navigating arrows 24 advise the viewer of the navigation options 
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available. For example, in Figure 2, a 'right 1 arrow 24a navigates the viewer 
to a screen (Figure 3) for searching by title; a 'down' arrow 24b allows the 
viewer to scroll through the list of provided options; and a 'left* arrow 24c 
navigates the viewer back to the previous screen. If the selection bar were 
5 positioned farther down in the list of options, an 'up' arrow (not shown) would 
permit the viewer to scroll up the list. The 'up, 1 'down/ 'right' and left' arrows 
are operated by pressing corresponding buttons on the handheld remote 
control 4. In the example of Figure 2, the viewer selects 'Search by title' 22. 

0 Referring now to Figure 3, a screen 30 is shown that gives the viewer the 
option of narrowing a title search according to program category, or not, 
according to the viewer's need or desire. By selecting the 'all programs' 
option, the search is performed in the entire program database. Selecting a 
category 32, limits the search to programs defined by the corresponding 
category descriptor. Limiting a search by category would be most useful 
when the viewer is browsing for a program of particular type. If the viewer 
desired to maximize retrieval, or if they were searching for a specific program 
for which they knew at least a portion of the title, limiting by program category 
might be less useful. 

After choosing a category, the user is navigated to a screen as shown in 
Figure 4. Shown is a screen 40 displaying a virtual alphanumeric keyboard 
41 and a text box 44. The viewer uses the navigation controls (not shown) on 
the remote control to position a selection marquee 48 around the character 
of choice. When the selection marquee is properly positioned at the desired 
character, the viewer presses a 'select' button, upon which the selected 
character appears in the text box 44. The viewer continues selecting 
characters, until they have entered at least a portion of the program title in 
the text box. 'Clear,* 'space' and 'delete' functions 45, 46 and 47, 
respectively, are provided for clearing the box, inserting a space between 
words, and deleting single characters. Prefix matching gives the screen a 
type-ahead capability. Thus, as the viewer enters characters, the title list 42 
automatically scrolls to the program items having prefixes that match the 
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character string entered by the viewer. As described previously, the 
directional arrows 24a - d advise the user of the navigation options available 
to them. As shown in Figure 4, the selection marquee is positioned around 
the character T in the rightmost column of the keypad 41 . In this case, 
5 navigating to the right would cause focus to shift from the keypad to the title 
list 42. 'Up' and 'down' arrows 43a and b indicate that the viewer may scroll 
up or down in the title list. 

As described above, the viewer may create search profiles in which they 
10 search according to indexed program attributes or keywords. Program 
attributes may include actor name, director name, category, choreographer, 
language, year of release, and the like. Figure 5 shows a screen 50 for 
searching according to actor name. It should be noted that searching 
according to indexed attributes or key word requires the creation of a search 
15 profile. When the search profile is created, it may be saved and named. 
Interaction with the search screen 50 is analogous to that previously 
described for the title entry screen, thus it will not be further described. As 
Figure 6 shows, following entry of an actor name, a screen 60 allows the 
user to narrow a search according to category, if desired. Another set of 
20 screens (not shown) is provided for searching according to director name. 
Their appearance and function is analogous to those for searching 
according to actor name, thus they will not be further described. 

Figures 7 and 8 show screens 70 and 80 for searching according to key 
25 word and narrowing according to category, respectively. As previously 
described, keyword searching requires the creation of a search profile. As 
will be described below, key words are extracted from actor and director 
names, titles and a narrative program description. 

30 The key wor d search feature is highly advantageous in that it provides an 
important additional access point not found in conventional program guides. 
It is a well-known problem to those skilled in the design of publicly 
accessible information retrieval systems that it is impossible to anticipate a 
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user's search behavior with jomplete certainty. Thus, no matter how skillfully 
indexed an information base may be, it will be unable to accommodate the 
information-seeking behavior of all users. Therefore, to provide a system that 
delivers maximum serviceability to its constituency, it is highly desirable to 
5 provide as many different access points as possible. By including a key word 
search feature, the current invention provides an important, highly flexible 
means of accessing program content and subject matter outside of the 
indexed attributes. 

10 The method of interacting with the key word search screens is exactly 
analogous to the screens previously described. Thus, they will not be further 
described. 

15 INDEXING 

As previously noted, the video recording system of the present invention is 
network-based, consisting of a central server, and a plurality of client units, 
each client being in periodic communication with the server. In the preferred 
embodiment of the invention, the network connection is a dial-up connection 

20 over a publicly available telecommunication network. However, other 
network connections, a wireless connection, for example, would be equally 
suitable. In the preferred embodiment of the invention, the client is in 
communication with the server for a brief period on a daily basis. During the 
daily connection period, the client downloads current program guide data. 

25 The downloaded program information is imported into an object-oriented 
database resident on the client. As previously indicated, when a viewer 
searches the database to find programs of interest, they may search by 
program name, by indexed attributes such as actor name or director name; 
and by keyword. A direct, sequential search of the records in the database 

30 objects would be prohibitively time-consuming and would waste system 
resources, unfavorably affecting the usability of the program guide. Thus, the 
database is indexed, and searches are conducted on the provided index 
files, greatly improving search efficiency. 
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While the database may include other objects, the title search feature is 
concerned primarily with the 'Series 1 object. The attribute search and key 
word search features are concerned primarily with the 'Program' object. The 
'Series 1 object includes a record for each television series. For the title 
search, the most important field of the 'Series' object is the series Title' field. 
The attribute search and the key word search are concerned primarily with 
the 'Program' object. The 'Program' object includes a record for each 
individual program item, where an individual program item might be a single 
episode of a series, for example. The' Program' object includes at least the 
following fields: 

• Title; 

• Episode title; 

• Description; 

• Actors 

• Hosts; 

• Guest stars; and 

• Directors. 

The above list is not intended to be limiting. Other record configurations 
consistent with the spirit and scope of the invention are possible. Information 
is extracted from the individual records and assembled into a series of index 
files. For the title search feature, a Title' index is constructed. For the 
attribute search feature, 'Actor' and 'Director' indices are built. Finally, for the 
key word search, a 'Key word' index and a Title word' index are provided. 

Generally, the process of indexing the database includes the following steps: 

• Extracting index terms from the database records; 

• Constructing intermediate files from the extracted index terms; 

• Creating raw, unsorted index files from the intermediate files; 

• Sorting the raw index files; and 

• Compressing the sorted files to form final index files. 
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The several steps of the indexing process are described in greater detail 
below. 

5 For the Title* index, the entire series title is extracted as a text string from the 
Title' field of each 'Series' record, with each text string constituting a 
separate index term, or key. 

For the 'Actor' index, each name is extracted from the 'Actors,' 'Hosts' and 
10 'Guest stars' fields of the 'Program* records, with each name from each 
record constituting a separate actor key. Similarly, for the 'Director' index, 
each name is extracted from the 'Directors' field, with each name from each 
record constituting a separate director key. 

15 For the 'Title word' index, each separate word, having a length of at least two 
characters, of each title from both the Title' and 'Episode title' fields is 
extracted, with each separate word constituting a separate title word. For the 
'Key word' index, each separate word having a length of at least two 
characters is extracted from the 'Description' field, with each occurrence of 

20 each word constituting a separate key word. 

Following key extraction, the keys are assembled into intermediate files: one 
for each of Ttitle,' 'Actor,' 'Director,' Title word' and 'Key word'. The Title' 
intermediate file includes the Title' keys, the 'Actor* intermediate file includes 

25 the 'Actor,' 'Host' and 'Guest star* keys, and the 'Director* intermediate file 
includes the 'Director' keys, with the names in the 'Actor' and 'Director' keys 
listed directory style: last name and first name, separated by a comma. The 
Title word' file includes the title words extracted form the Title' and 'Episode 
title' fields of the 'Program' object. The 'Key word' file, however, is 

30 constructed differently from the previous intermediate files. Each key word 
forms a separate entry in the 'Key word' file. Additionally, actor names are 
incorporated into the 'Key word' index. The actor names are parsed into 
separate first and last names, and then added to the 'Key word' intermediate 

-9- 

Printed from Mimosa 05/07/05 14:15:43 Page: 10 



WO 01/47238 PCT/US00/35152 

file. Thus the 'Key word' fiie includes the words from the, 1 'Description 1 field 
and the name words from the 'Actors, 1 'Hosts' and 'Guest stars' fields. The 
end result of this step is an intermediate file for each of Title/ 'Actor,' 
'Director,' Title word 1 and 'Key word,' each comprising a simple listing of the 
5 respective keys or index terms, in a text file. 

The intermediate files are subsequently used to build raw, unsorted index 
files. Each key of the intermediate files described above is paired with a 
program identifier that corresponds to the record that the key originated from. 

10 The program identifier is a system-generated, alphanumeric identifier, 
distinct from the program identifiers assigned by commercial programming 
information vendors such as TRIBUNE MEDIA SERVICES. The raw index 
files take the form of delimited text files; however other data structures, such 
as tables, would be equally suitable. In the preferred embodiment of the 

1 5 invention, the files are formatted as follows: 

<KEY> <TAB> <PROG ID> 

20 

<KEY> <TAB> <PROG ID>. 

25 

As will be described further below, a binary search algorithm is employed to 
search the indices, requiring that the index be sorted. Thus, the raw index 
files are sorted on the keys. 

30 The sorted index files are subsequently compressed by eliminating 
redundant keys, so that each distinct key is paired with a list of the program 
identifiers corresponding to each occurrence of the key in the database. In 
the preferred embodiment of the invention, the compressed index files are 
also delimited text files, formatted as follows: 

35 
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CAT 

LASER 

STAR 

TREK 



<TAB>*'D 1 , ID 8 ID N > 

<TAB> <ID V ID 2 , ...,ID N > 
<TAB> <ID 1( ID 2 , .... ID N > 
<TAB> <ID 1t ID 2 , ...,ID N >, 



5 



Where 'cat,' laser,' 'star 1 and 'trek' might be title words or key words and 
•|D 1f ID 2f . ID N * is a list of program identifiers for each unique key. 

SEARCH ALGORITHM 

10 A search engine employing a binary search algorithm is used to search the 
various indices. In general, the binary algorithm begins with an interval 
covering the whole search space. The search space is repeatedly divided in 
half according to how the search value compares with the middle element. If 
the search value is less than the item in the middle of the interval, the interval 

15 is narrowed to the lower half; otherwise it is narrowed to the other half. The 
operation is performed until the search value is found or the interval is 
empty. 

As described above, the key word search includes title words. Therefore, 
20 during a key word search, a binary search of both the Keyword' index and 
the Title word' index is performed. 

Although the invention has been described herein with reference to certain 
preferred embodiments, one skilled in the art will readily appreciate that 
25 other applications may be substituted without departing from the spirit and 
scope of the present invention. Accordingly, the invention should only be 
limited by the Claims included below. 
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CLAIMS 

What is claimed is: 

1 . A system for searching a distributed, interactive television program 
guide database, wherein a viewer searches said database to identify 
programs of interest, said system comprising: 
a server; 

a client, wherein said client is in periodic communication with said 
server, and wherein said client downloads current program information from 
said server; 

a program guide database resident on said client, wherein said 
program information is imported into said database; 

an interactive viewer interface displayed on a display means in 
communication with said client; 

means for interacting with said viewer interface by said viewer; 

means for searching said database according to program title; 

means for searching said database according to indexed program 
attributes; and 

means for searching said database according to key words. 

2. The system of Claim 1, wherein said system is a component of an 
interactive, network-based video recording system. 

3. The system of Claim 1 , wherein said interface comprises a plurality of 
screens having interface elements for navigation, entering search values 
and displaying search results. 

4. The system of Claim 3, wherein said means for interacting with said 
interface comprises a remote control unit, said remote control unit 
communicating with said client by means of a data signal. 
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5. The system of Claim 4, wherein said data signal is embedded in a 
carrier signal. 

6. The system of Claim 4, wherein said means for searching said 
database according to program title comprises a screen for optionally 
selecting a program category. 

7. The system of Claim 5, wherein said means for searching said 
database according to program title further comprises a screen for entering a 
program title and displaying a list of program titles, said screen for entering a 
program title comprising; 

a virtual alphanumeric keypad for entering characters to spell said 
program title; 

a text box for displaying said entered characters; and 
a scrollable list of program titles, wherein a prefix matching feature 
causes said list of program titles to automatically scroll to titles in said list 
having prefixes that match a character string displayed in said text box. 

8. The system of Claim 7 t wherein said viewer enters characters by 
activating controls on said remote control that correspond to virtual controls 
on said keypad. 

9. The system of Claim 4, wherein said means for searching said 
database according to indexed attributes comprises: 

a screen for searching according to Actor name; 
a screen for searching according to Director name; and 
separate screens preceding said Actor name screen and said Director 
name screen for optionally selecting a program category. 

10. The system of Claim 9, wherein said screen for searching according 
to Actor name comprises: 

a virtual alphanumeric keypad for entering characters to spell said 
Actor name; 
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a text box for displaying said entered characters; and 
a scrollable list of \c\or names, wherein a prefix matching feature 
causes said list of Actor names to automatically scroll to Actor names in said 
list having prefixes that match a character string displayed in said text box. 

11. The system of Claim 10, wherein said viewer enters characters by 
activating controls on said remote control that correspond to virtual controls 
on said keypad. 

12. The system of Claim 9, wherein said screen for searching according 
to Director name comprises: 

a virtual alphanumeric keypad for entering characters to spell said 

Director name; 

a text box for displaying said entered characters; and 

a scrollable list of Director names, wherein a prefix matching feature 

causes said list of Director names to automatically scroll to Director names 

in said list having prefixes that match a character string displayed in said 

text box. 

13. The system of Claim 12, wherein said viewer enters characters by 
activating controls on said remote control that correspond to virtual controls 
on said keypad. 

14. The system of Claim 4, wherein said means for searching said 
database according to key word comprises a screen for optionally selecting 
a program category. 

15. The system of Claim 14, wherein said means for searching said 
database according to key word further comprises a screen for entering a 
key word, said screen for entering a key word comprising: 

a virtual alphanumeric keypad for entering characters to spell said key 
word; and 

a text box for displaying said entered characters. 
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16. The system of Claim 15, wherein said viewer enters characters by 
activating controls on said remote control that correspond to virtual controls 
on said keypad. 

5 

17. The system of Claim 4, wherein said indexed attributes include any of: 
Actor name; 

Director name; 
Host name; 
0 Guest star name; 

Choreographer; 
Year of release; 
Category; and 
Language. 

18. The system of Claim 1, wherein said program guide database 
comprises an object-oriented database application, said database 
application including at least: 

a 'Series 1 object; and 
a Program' object. 

19. The system of Claim 18, wherein said Series' object includes a series 
Title' field. 

20. The system of Claim 19, wherein said program guide database further 
comprises a Title' index, said Title' index being built from entries in said 
'Series' title field. 

21. The system of Claim 20, wherein said means for searching said 
database according to program title comprises a search engine for 
searching said Title' index. 
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22. The system of Claim 18, wherein said 'Program' object includes fields 
for 

Title; 

Episode title; 
5 Description; 
Actors 
Hosts; 

Guest stars; and 
Directors. 

10 

23. The system of Claim 22, wherein said database further comprises an 
'Actor 1 index, said 'Actor' index being built from entries in said 'Actors/ 
'Hosts/ and 'Guest stars' fields. 

15 24. The system of Claim 23, wherein said database further comprises a 
'Director' index, said Director' index being built from entries in said 'Director' 
field. 

25. The system of Claim 24, wherein said means for searching said 
20 database according to program attributes comprises a search engine for 

searching said 'Actor' and said 'Director' indices. 

26. The system of Claim 18, wherein said database further comprises a 
Title word' index, said Title word' index being built from said Title* fields 

25 and said 'Episode title' fields. 

27. The system of Claim 26, wherein said database further comprise a 
'Key word' index, said 'Key word' index being built from words in said 
'Description' field, said 'Actors' field, said 'Hosts' field and said "Guest stars' 

30 field. 
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28. The system of Claim 27, wherein said means for searching said 
database according to key words comprises a search engine for searching 
said Title word' index and said 'Key word' index. 

29. A method of searching a distributed, interactive television program 
guide database, wherein a viewer searches said program guide database to 
identify programs of interest, comprising the steps of: 

providing a server; 

providing a client, wherein said client is in periodic communication 
with said server, and wherein said client downloads current program 
information from said server; 

providing a program guide database resident on said client, wherein 
said program information is imported into said database; 

providing an interactive viewer interface displayed on a display 
means in communication with said client; 

providing means for interacting with said viewer interface by said 
viewer; and 

searching said database by said viewer according to at least one of: 
program title; 

indexed program attributes; and 
key words. 

30. The method of Claim 29, wherein said system is a component of an 
interactive, network-based video recording system. 

31. The method of Claim 29, wherein said interface comprises a plurality 
of screens having interface elements for navigation, entering search values 
and displaying search results. 

32. The method of Claim 31 , wherein said means for interacting with said 
interface comprises a remote control unit, said remote control unit 
communicating with said client by means of a data signal. 
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33. The method of Claim 32, wherein said data signal is embedded in a 
carrier signal. 

34. The method of Claim 32, wherein said step of searching said 
database according to program title comprises the steps of 

optionally, selecting a program category in a first screen; and 
entering a program title in a second screen, said second screen 
comprising: 

a virtual alphanumeric keypad for entering characters to spell 
said program title; 

a text box for displaying said entered characters; and 

a scrollable list of program titles, wherein a prefix 
matching feature causes said list of program titles to automatically 
scroll to titles in said list having prefixes that match a character string 
displayed in said text box. 

35. The method of Claim 34, wherein said viewer enters characters by 
activating controls on said remote control that correspond to virtual controls 
on said keypad. 

36. The method of Claim 32, wherein said step of searching said 
database according to indexed attributes comprises one of the steps of: 

searching according to Actor name; 
searching according to Director name; and 

optionally selecting a program category prior to either of said steps of 
searching according to Actor name or searching according to Director name. 

37. The method of Claim 36, wherein a screen for searching according to 
Actor name comprises: 

a virtual alphanumeric keypad for entering characters to spell said 
Actor name; 

a text box for displaying said entered characters; and 
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a scrollable list of Actor names, wherein a prefix matching feature 
causes said list of Actor names to automatically scroll to Actor names in said 
list having prefixes that match a character string displayed in said text box. 

38. The method of Claim 37, wherein said viewer enters characters by 
activating controls on said remote control that correspond to virtual controls 
on said keypad. 

39. The method of Claim 36, wherein a screen for searching according to 
Director name comprises: 

a virtual alphanumeric keypad for entering characters to spell said 

Director name; 

a text box for displaying said entered characters; and 

a scrollable list of Director names, wherein a prefix matching feature 

causes said list of Director names to automatically scroll to Director names 

in said list having prefixes that match a character string displayed in said 

text box. 

40. The method of Claim 39, wherein said viewer enters characters by 
activating controls on said remote control that correspond to virtual controls 
on said keypad. 

41. The method of Claim 32, wherein said step of searching said 
database according to key word comprises the steps of: 

optionally, selecting a program category from a first screen; and 
entering a key word in a second screen, said second screen 
comprising 

a virtual alphanumeric keypad for entering characters to spell 
said key word; and 

a text box for displaying said entered characters. 
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42. The method of Claim 41, wherein said viewer enters characters by 
activating controls on said remote control that correspond to virtual controls 
on said keypad. 

5 43. The method of Claim 32, wherein said indexed attributes include any 

of: 

Actor name; 
Director name; 
Host name; 
1 0 Guest star name; 

Choreographer; 
Year of release; 
Category; and 
Language. 

15 

44. The method of Claim 29, wherein said program guide database 
comprises an object-oriented database application, said database 
application including at least: 

a 'Series' object; and 
20 a Program* object. 

45. The method of Claim 44, wherein said 'Series' object includes a 
series Title' field. 

25 46. The method of Claim 45, wherein said program guide database 
further comprises a Title 1 index, said Title' index being built from said series 
Title' field. 

47. The method of Claim 46, wherein said means for searching said 
30 database according to program title comprises a search engine for 
searching said Title' index. 
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48. The method of Claim 44, wherein said 'Program' object includes fields 
for: 

Title; 

Episode title; 
5 Description; 
Actors 
Hosts; 

Guest stars; and 
Directors. 

0 

49. The method of Claim 48, wherein said database further comprises an 
'Actor' index, said 'Actor' index being built from said 'Actors/ 'Hosts', and 
'Guest stars' fields. 



15 50. The method of Claim 49, wherein said database further comprises a 
'Director' index, said 'Director' index being built from entries in said 'Director' 
field. 



51. The method of Claim 50, wherein said means for searching said 
20 database according to' Actor' or 'Director' or comprises a search engine for 

searching said 'Actor' and said 'Director' indices. 

52. The method of Claim 44, wherein said database further comprises a 
'Title word' index, said Title word' index being built from entries in said Title' 

25 fields and said 'Episode title' fields. 

53. The method of Claim 52, wherein said database further comprise a 
'Key word' index, said 'Key word' index being built from said words in said 
'Description' field, said 'Actors' field, said 'Hosts' field and said 'Guest stars' 

30 field. 



-21- 



Printed from Mimosa 05/07/05 14:16:01 Page: 22 



WO 01/47238 



PCT/US00/35152 



54. The method of Claim 53, wherein said means for searching said 
database according to key words comprises a search engine for searching 
said Title word 1 index and said 'Key word' index. 
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